//
// Created by 98770 on 2022/12/28.
//

#ifndef LAB_2_AVL_TREE_H
#define LAB_2_AVL_TREE_H
#define ElementType int
#define OutOfSpace -2;
struct AvlNode;
typedef struct AvlNode *Position;
typedef struct AvlNode *AvlTree;

AvlTree MakeEmpty(AvlTree T);
Position Find(ElementType X, AvlTree T);
Position FindMin(AvlTree T);
Position FindMax(AvlTree T);
AvlTree Insert(ElementType X, AvlTree T);
AvlTree Delete(ElementType X,AvlTree T);
#endif //LAB_2_AVL_TREE_H
